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Szymon Rusinkiewicz , Marc Levoy 
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with hundreds of millions of polygons. Traditional algorithms for display, 
simplification, and progressive transmission of meshes are impractical for data sets of 
this size. We describe a system for representing and progressively displaying these 
meshes that combines a multiresolution hierarchy based on bounding spheres with a 
rendering system based on points. A single data structure is used for view frustum ... 
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Silhouettes are perceptually and geometrically salient features of geo metric models. 
Hence a number of graphics and visualization applications need to find them to aid 
further processing. The efficient computation of silhouettes, especially in the context 
of perspective projection, is known to be difficult. This paper presents a novel efficient 
and practical algorithm to compute silhouettes from a sequence of viewpoints under 
perspective projection. Parallel projection is a special case ... 
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The use of a programmable stream architecture in polygon rendering provides a 
powerful mechanism to address the high performance needs of today's complex 
scenes as well as the need for flexibility and programmability in the polygon 
rendering pipeline. We describe how a polygon rendering pipeline maps into data 
streams and kernels that operate on streams, and how this mapping is used to 
implement the polgyon rendering pipeline on Imagine, a programmable stream 
processor. We compare our resul ... 
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Pedro V. Sander , Xianfeng Gu , Steven J. Gortler , Hugues Hoppe , John Snyder 
Proceedings of the 27th annual conference on Computer graphics and interactive 
techniques July 2000 

Approximating detailed with coarse, texture-mapped meshes results in polygonal 
silhouettes. To eliminate this artifact, we introduce silhouette clipping, a framework 
for efficiently clipping the rendering of coarse geometry to the exact silhouette of the 
original model. The coarse mesh is obtained using progressive hulls, a novel 
representation with the nesting property required for proper clipping. We describe an 
improved technique for constructing texture and normal maps over this coarse ... 
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Baoquan Chen , Minh Xuan Nguyen 

Proceedings of the conference on Visualization 2001 October 2001 

We introduce a simple but effective extension to the existing pure point rendering 
systems. Rather than using only points, we use both points and polygons to represent 
and render large mesh models. We start from triangles as leaf nodes and build up a 
hierarchical tree structure with intermediate nodes as points. During the rendering, 
the system determines whether to use a point (of a certain intermediate level node) 
or a triangle (of a leaf node) for display depending on the screen contribution ... 



9 Fast approximate visible set determination for point sample clouds 82% 

f^J Stephan Mantler , Anton L. Fuhrmann 

Proceedings of the workshop on Virtual environments 2003 May 2003 

We present a fast, efficient method to determine approximate visible sets for 
vegetation rendered as point sample clouds. A hardware accelerated preprocessing 
step is used to determine exact visibility for a selected set of views; at runtime the 
current view is rendered using an approximate visible set constructed from the three 
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closest precalculated views. We will further demonstrate how this method leads to a 
significant per-frame reduction of the original data size. 
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Proceedings 2000 SIGGRAPH/ EUROGRAPHICS workshop on on Graphics 

hardware August 2000 

Displacement Mapping is an effective technique for encoding the high levels of detail 
found in today's triangle based surface models. Extending the hardware rendering 
pipeline to be capable of handling displacement maps as geometric primitives, will 
allow highly detailed models to be constructed without requiring large numbers of 
triangles to be passed from the CPU to the graphics pipeline. We present a new 
approach based on recursive tessellation that adapts to the surface complexity 
descr ... 
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12 Parallel graphics and interactivity with the scaleable graphics engine 80% 

Kenneth A. Perrine , Donald R. Jones 

Proceedings of the 2001 ACM/IEEE conference on Supercomputing (CDROM) 

November 2001 

A parallel rendering environment is being developed to utilize the IBM Scaleable 
Graphics Engine (SGE), a hardware frame buffer for parallel computers. Goals of this 
software development effort include finding efficient ways of producing and displaying 
graphics generated on IBM SP nodes and of assisting programmers in adapting or 
creating scientific simulation applications to use the SGE. Four software development 
phases discussed utilize the SGE: tunneling, SMP rendering, development of an 
Open ... 

13 Point-based rendering: Efficient high quality rendering of point sampled 80% 
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Mario Botsch , Andreas Wiratanaya , Leif Kobbelt 

Proceedings of the 13th workshop on Rendering July 2002 

We propose a highly efficient hierarchical representation for point sampled geometry 
that automatically balances sampling density and point coordinate quantization. The 
representation is very compact with a memory consumption of far less than 2 bits per 
point position which does not depend on the quantization precision. We present an 
efficient rendering algorithm that exploits the hierarchical structure of the 
representation to perform fast 3D transformations and shading. The algorithm is ... 
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Proceedings of the 1st international conference on Computer graphics, virtual 
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This paper presents a study about the comparison of several methods of image cache 
management; image caching is a recent approach of rendering, based on the 
concepts of impostors and hierarchical scene subdivision, which exploits the 
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coherence of consecutive frames in a graphic sequence. Anyway existent methods 
don't exploit the aspects in common with cache memory management; therefore they 
organize the image cache without using an optimal strategy.An implementation with 
variable factors and str ... 
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We present a new output-sensitive rendering algorithm, the randomized z-buffer 
algorithm. It renders an image of an arbitrary three-dimensional scene consisting of 
triangular primitives by reconstruction from a dynamically chosen set of random 
surface sample points. This approach is independent of mesh connectivity and 
topology. The resulting rendering time grows only logarithmically with the numbers of 
triangles in the scene. We were able to render walkthroughs of scenes of up to 10 
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In this paper we introduce a new surface representing, the displaced subdivision 
surface. It represents a detailed surface model as a scalar-valued displacement over a 
smooth domain surface. Our representation defines both the domain surface and the 
displacement function using a unified subdivision framework, allowing for simple and 
efficient evaluation of analytic surface properties. We present a simple, automatic 
scheme for converting detailed geometric models into such a ... 
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We present a technique for optimizing the rendering of highdepth complexity scenes. 
Prioritized-Layered Projection (PLP) does this by rendering an estimation of the visible 
set for each frame. The novelty in our work lies in the fact that we do not explicitly 
compute visible sets. Instead, our work is based on computing on demand a priority 
order for the polygons that maximizes the likelihood of rendering visible polygons 
before occluded ones for any given ... 
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